Algorithmique du cycle 4 - 3e

Niveau 2 : variables

Exercice 1 : Déplacement véhicule - Décrémentation multiples de variables (4/5)

Votre véhicule est équipé d'un réservoir contenant 40 litres d'essence, plein au démarrage.

Votre jauge étant toujours cassée, vous vous rendez compte que votre moteur consomme de l'essence aussi lorsqu'il tourne. Modifier l'algorithme suivant pour que la variable représente le niveau d'essence présent sachant que votre véhicule consomme 2 litres lorsqu'il avance d'une case et 1 litre lorsqu'il tourne.

{"options": {"blocks": {"base_numberinput": {"output": "Number", "colour": 260, "tooltip": "Fourni un nombre", "inputs": [{"type": "dummy_input", "fields": [{"name": "value", "default": 0.0, "type": "number_input"}], "align": "left"}]}, "road_surroundingcaseroad": {"compound": {"blocks": {"road_surroundingcase": {"output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante", "inputs": [{"type": "dummy_input", "fields": [{"text": "la case", "type": "text"}, {"name": "dir", "values": [["en face", "front"], ["\u00e0 gauche", "left"], ["\u00e0 droite", "right"], ["derri\u00e8re", "back"]], "type": "dropdown"}, {"text": "est", "type": "text"}, {"name": "case_type", "values": [["une route", "road"], ["de l'herbe", "grass"]], "type": "dropdown"}], "align": "left"}], "inline": true}}, "ast": {"type": "road_surroundingcase", "case_type": "road"}}, "output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante est une route", "inline": true}, "base_start": {"next_statement": true, "colour": 65, "tooltip": "D\u00e9marrage de l'algorithme", "inputs": [{"type": "dummy_input", "fields": [{"text": "Au d\u00e9marrage", "type": "text"}], "align": "left"}], "creatable": false, "on_event": "start"}, "base_varvalue": {"output": true, "colour": 330, "tooltip": "Fourni la valeur d'une variable", "inputs": [{"type": "dummy_input", "fields": [{"name": "var_name", "default": "x", "type": "variable"}], "align": "left"}]}, "road_forward": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Avancer d'une case tout droit", "inputs": [{"type": "dummy_input", "fields": [{"text": "Avancer de 1 case", "type": "text"}], "align": "left"}]}, "base_simplerepeattimes": {"compound": {"blocks": {"base_numberinput": {"output": "Number", "colour": 260, "tooltip": "Fourni un nombre", "inputs": [{"type": "dummy_input", "fields": [{"name": "value", "default": 0.0, "type": "number_input"}], "align": "left"}]}, "base_repeattimes": {"previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inputs": [{"type": "value_input", "fields": [{"text": "R\u00e9p\u00e9ter", "type": "text"}], "align": "left", "name": "ntimes", "check": "Number"}, {"type": "dummy_input", "fields": [{"text": "fois", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_repeat", "check": null}], "inline": true}}, "ast": {"type": "base_repeattimes", "ntimes": {"type": "base_numberinput", "alias": {"value": "ntimes"}}}}, "previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inline": true}, "road_turnright": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 droite", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 droite \u21b7", "type": "text"}], "align": "left"}]}, "base_setvar": {"previous_statement": true, "next_statement": true, "colour": 330, "tooltip": "Affecter une valeur \u00e0 une variable", "inputs": [{"type": "value_input", "fields": [{"text": "mettre", "type": "text"}, {"name": "var_name", "default": "x", "type": "variable"}, {"text": "\u00e0", "type": "text"}], "align": "left", "name": "value", "check": null}]}, "base_simplecalculus": {"output": "Number", "colour": 260, "tooltip": "Effectue un calcul simple", "inputs": [{"type": "value_input", "fields": [], "align": "left", "name": "value_1", "check": "Number"}, {"type": "dummy_input", "fields": [{"name": "op", "values": [["+", "PLUS"], ["-", "MINUS"], ["\u00d7", "TIMES"], ["\u00f7", "DIV"]], "type": "dropdown"}], "align": "left"}, {"type": "value_input", "fields": [], "align": "left", "name": "value_2", "check": "Number"}], "inline": true}, "base_if": {"previous_statement": true, "next_statement": true, "colour": 210, "tooltip": "Execute une suite d'instructions si une condition est v\u00e9rifi\u00e9", "inputs": [{"type": "value_input", "fields": [{"text": "Si", "type": "text"}], "align": "left", "name": "cond", "check": "Boolean"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_if", "check": null}]}}, "toolbox": [{"type": "base_simplecalculus", "value_1": {"type": "base_varvalue", "var_name": "essence"}, "value_2": {"type": "base_numberinput", "value": 1.0}, "op": "MINUS"}, {"type": "base_numberinput", "value": 1.0}, {"type": "base_setvar", "var_name": "essence"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}, {"type": "base_simplerepeattimes", "code_repeat": [{"type": "road_forward", "deletable": false}, {"type": "base_if", "cond": {"type": "road_surroundingcaseroad", "dir": "right", "deletable": false}, "code_if": [{"type": "road_turnright", "deletable": false}], "deletable": false}], "ntimes": 18.0, "deletable": false}]]}

Exercice 2 : Déplacement véhicule - Introduction d'une 2eme variable (5/5)

Maintenant que le niveau d'essence fonctionne, nous voulons rajouter un compteur de distance.

Utiliser la variable pour calculer la distance parcourue en la réinitialisant à 0 au démarrage et en l'augmentant de 1 à chaque changement de cases.

{"options": {"blocks": {"base_if": {"previous_statement": true, "next_statement": true, "colour": 210, "tooltip": "Execute une suite d'instructions si une condition est v\u00e9rifi\u00e9", "inputs": [{"type": "value_input", "fields": [{"text": "Si", "type": "text"}], "align": "left", "name": "cond", "check": "Boolean"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_if", "check": null}]}, "base_simplecalculus": {"output": "Number", "colour": 260, "tooltip": "Effectue un calcul simple", "inputs": [{"type": "value_input", "fields": [], "align": "left", "name": "value_1", "check": "Number"}, {"type": "dummy_input", "fields": [{"name": "op", "values": [["+", "PLUS"], ["-", "MINUS"], ["\u00d7", "TIMES"], ["\u00f7", "DIV"]], "type": "dropdown"}], "align": "left"}, {"type": "value_input", "fields": [], "align": "left", "name": "value_2", "check": "Number"}], "inline": true}, "base_varvalue": {"output": true, "colour": 330, "tooltip": "Fourni la valeur d'une variable", "inputs": [{"type": "dummy_input", "fields": [{"name": "var_name", "default": "x", "type": "variable"}], "align": "left"}]}, "base_start": {"next_statement": true, "colour": 65, "tooltip": "D\u00e9marrage de l'algorithme", "inputs": [{"type": "dummy_input", "fields": [{"text": "Au d\u00e9marrage", "type": "text"}], "align": "left"}], "creatable": false, "on_event": "start"}, "road_forward": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Avancer d'une case tout droit", "inputs": [{"type": "dummy_input", "fields": [{"text": "Avancer de 1 case", "type": "text"}], "align": "left"}]}, "base_setvar": {"previous_statement": true, "next_statement": true, "colour": 330, "tooltip": "Affecter une valeur \u00e0 une variable", "inputs": [{"type": "value_input", "fields": [{"text": "mettre", "type": "text"}, {"name": "var_name", "default": "x", "type": "variable"}, {"text": "\u00e0", "type": "text"}], "align": "left", "name": "value", "check": null}]}, "base_simplerepeattimes": {"compound": {"blocks": {"base_repeattimes": {"previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inputs": [{"type": "value_input", "fields": [{"text": "R\u00e9p\u00e9ter", "type": "text"}], "align": "left", "name": "ntimes", "check": "Number"}, {"type": "dummy_input", "fields": [{"text": "fois", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_repeat", "check": null}], "inline": true}, "base_numberinput": {"output": "Number", "colour": 260, "tooltip": "Fourni un nombre", "inputs": [{"type": "dummy_input", "fields": [{"name": "value", "default": 0.0, "type": "number_input"}], "align": "left"}]}}, "ast": {"type": "base_repeattimes", "ntimes": {"type": "base_numberinput", "alias": {"value": "ntimes"}}}}, "previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inline": true}, "road_turnleft": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 gauche", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 gauche \u21b6", "type": "text"}], "align": "left"}]}, "road_surroundingcaseroad": {"compound": {"blocks": {"road_surroundingcase": {"output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante", "inputs": [{"type": "dummy_input", "fields": [{"text": "la case", "type": "text"}, {"name": "dir", "values": [["en face", "front"], ["\u00e0 gauche", "left"], ["\u00e0 droite", "right"], ["derri\u00e8re", "back"]], "type": "dropdown"}, {"text": "est", "type": "text"}, {"name": "case_type", "values": [["une route", "road"], ["de l'herbe", "grass"]], "type": "dropdown"}], "align": "left"}], "inline": true}}, "ast": {"type": "road_surroundingcase", "case_type": "road"}}, "output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante est une route", "inline": true}, "base_numberinput": {"output": "Number", "colour": 260, "tooltip": "Fourni un nombre", "inputs": [{"type": "dummy_input", "fields": [{"name": "value", "default": 0.0, "type": "number_input"}], "align": "left"}]}}, "toolbox": [{"type": "base_numberinput"}, {"type": "base_setvar", "var_name": "distance"}, {"type": "base_simplecalculus"}, {"type": "base_varvalue", "var_name": "distance"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}, {"type": "base_setvar", "value": {"type": "base_numberinput", "value": 40.0}, "var_name": "essence"}, {"type": "base_simplerepeattimes", "code_repeat": [{"type": "road_forward", "deletable": false}, {"type": "base_setvar", "value": {"type": "base_simplecalculus", "value_1": {"type": "base_varvalue", "var_name": "essence"}, "value_2": {"type": "base_numberinput", "value": 2.0}, "op": "MINUS"}, "var_name": "essence"}, {"type": "base_if", "cond": {"type": "road_surroundingcaseroad", "dir": "left", "deletable": false}, "code_if": [{"type": "road_turnleft", "deletable": false}, {"type": "base_setvar", "value": {"type": "base_simplecalculus", "value_1": {"type": "base_varvalue", "var_name": "essence"}, "value_2": {"type": "base_numberinput", "value": 1.0}, "op": "MINUS"}, "var_name": "essence"}], "deletable": false}], "ntimes": 18.0, "deletable": false}]]}

Exercice 3 : Additionner deux fractions (dénominateurs commun, sans simplication, niv 1)

Écrire un algorithme capable de calculer la somme de deux fractions ayant un dénominateur commun. Il donnera le résultat sous la forme d'une fraction en affichant le numérateur puis "--" puis le dénominateur.
\[ \frac{\mbox{num 1}}{\mbox{denom}} + \frac{\mbox{num 2}}{\mbox{denom}} \]
Votre algorithme doit afficher les mêmes résultats pour les exemples suivants :

pour :
- num 1 = 2
- num 2 = 6
- denom = 5
on affiche « 8 » puis «--» puis « 5 ».
pour :
- num 1 = 3
- num 2 = 7
- denom = 6
on affiche « 10 » puis «--» puis « 6 ».

{"options": {"blocks": {"base_stringinput": {"output": "String", "colour": 260, "tooltip": "Fourni une chaine de caract\u00e8re", "inputs": [{"type": "dummy_input", "fields": [{"text": "\u00ab", "type": "text"}, {"name": "value", "default": "", "type": "text_input"}, {"text": "\u00bb", "type": "text"}], "align": "left"}]}, "base_setvar": {"previous_statement": true, "next_statement": true, "colour": 330, "tooltip": "Affecter une valeur \u00e0 une variable", "inputs": [{"type": "value_input", "fields": [{"text": "mettre", "type": "text"}, {"name": "var_name", "default": "x", "type": "variable"}, {"text": "\u00e0", "type": "text"}], "align": "left", "name": "value", "check": null}]}, "base_start": {"next_statement": true, "colour": 65, "tooltip": "D\u00e9marrage de l'algorithme", "inputs": [{"type": "dummy_input", "fields": [{"text": "Au d\u00e9marrage", "type": "text"}], "align": "left"}], "creatable": false, "on_event": "start"}, "base_varvalue": {"output": true, "colour": 330, "tooltip": "Fourni la valeur d'une variable", "inputs": [{"type": "dummy_input", "fields": [{"name": "var_name", "default": "x", "type": "variable"}], "align": "left"}]}, "base_simplecalculus": {"output": "Number", "colour": 260, "tooltip": "Effectue un calcul simple", "inputs": [{"type": "value_input", "fields": [], "align": "left", "name": "value_1", "check": "Number"}, {"type": "dummy_input", "fields": [{"name": "op", "values": [["+", "PLUS"], ["-", "MINUS"], ["\u00d7", "TIMES"], ["\u00f7", "DIV"]], "type": "dropdown"}], "align": "left"}, {"type": "value_input", "fields": [], "align": "left", "name": "value_2", "check": "Number"}], "inline": true}, "simple_input_output_readnumber": {"output": true, "colour": 160, "tooltip": "Demander un nombre \u00e0 l'utilisateur", "inputs": [{"type": "dummy_input", "fields": [{"text": "demander un nombre", "type": "text"}], "align": "left"}]}, "simple_input_output_print": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Afficher une valeur", "inputs": [{"type": "value_input", "fields": [{"text": "Afficher", "type": "text"}], "align": "left", "name": "value", "check": null}]}}, "toolbox": [{"type": "base_setvar", "var_name": "res num"}, {"type": "base_setvar", "var_name": "res denom"}, {"type": "base_simplecalculus"}, {"type": "base_varvalue", "var_name": "num 1"}, {"type": "base_varvalue", "var_name": "num 2"}, {"type": "base_varvalue", "var_name": "denom"}, {"type": "simple_input_output_print", "value": {"type": "base_varvalue", "var_name": "res num"}}, {"type": "simple_input_output_print", "value": {"type": "base_varvalue", "var_name": "res denom"}}, {"type": "simple_input_output_print", "value": {"type": "base_stringinput", "value": "--"}}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}, {"type": "base_setvar", "value": {"type": "simple_input_output_readnumber", "deletable": false}, "var_name": "num 1", "deletable": false}, {"type": "base_setvar", "value": {"type": "simple_input_output_readnumber", "deletable": false}, "var_name": "num 2", "deletable": false}, {"type": "base_setvar", "value": {"type": "simple_input_output_readnumber", "deletable": false}, "var_name": "denom", "deletable": false}]]}

Exercice 4 : Utiliser Pythagore pour calculer l'hypoténuse (niv 1)

Soit ABC un triangle rectangle en A. Écrire un algorithme capable de calculer la longueur du segment bleu :

Votre algorithme doit afficher les mêmes résultats pour les exemples suivants :

pour segment n°1 = 32, segment n°2 = 24 on affiche 40.
pour segment n°1 = 15, segment n°2 = 20 on affiche 25.

{"options": {"runner": {"environment": "input/output", "test_cases": [[24, 18], [16, 12], [30, 16], [21, 20], [15, 8], [40, 30], [36, 27], [24, 10], [28, 21], [24, 10], [20, 15], [32, 24], [12, 5], [15, 8], [8, 6], [15, 8]]}, "blocks": {"simple_input_output_readnumber": {"output": true, "colour": 160, "tooltip": "Demander un nombre \u00e0 l'utilisateur", "inputs": [{"type": "dummy_input", "fields": [{"text": "demander un nombre", "type": "text"}], "align": "left"}]}, "base_simplecalculus": {"output": "Number", "colour": 260, "tooltip": "Effectue un calcul simple", "inputs": [{"type": "value_input", "fields": [], "align": "left", "name": "value_1", "check": "Number"}, {"type": "dummy_input", "fields": [{"name": "op", "values": [["+", "PLUS"], ["-", "MINUS"], ["\u00d7", "TIMES"], ["\u00f7", "DIV"]], "type": "dropdown"}], "align": "left"}, {"type": "value_input", "fields": [], "align": "left", "name": "value_2", "check": "Number"}], "inline": true}, "simple_input_output_print": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Afficher une valeur", "inputs": [{"type": "value_input", "fields": [{"text": "Afficher", "type": "text"}], "align": "left", "name": "value", "check": null}]}, "base_start": {"next_statement": true, "colour": 65, "tooltip": "D\u00e9marrage de l'algorithme", "inputs": [{"type": "dummy_input", "fields": [{"text": "Au d\u00e9marrage", "type": "text"}], "align": "left"}], "creatable": false, "on_event": "start"}, "base_varvalue": {"output": true, "colour": 330, "tooltip": "Fourni la valeur d'une variable", "inputs": [{"type": "dummy_input", "fields": [{"name": "var_name", "default": "x", "type": "variable"}], "align": "left"}]}, "base_setvar": {"previous_statement": true, "next_statement": true, "colour": 330, "tooltip": "Affecter une valeur \u00e0 une variable", "inputs": [{"type": "value_input", "fields": [{"text": "mettre", "type": "text"}, {"name": "var_name", "default": "x", "type": "variable"}, {"text": "\u00e0", "type": "text"}], "align": "left", "name": "value", "check": null}]}, "base_sqrt": {"output": true, "colour": 260, "inputs": [{"type": "value_input", "fields": [{"text": "Racine carr\u00e9e de", "type": "text"}], "align": "left", "name": "value", "check": null}]}}, "toolbox": [{"type": "base_setvar", "var_name": "segment inconnu"}, {"type": "base_simplecalculus"}, {"type": "base_sqrt"}, {"type": "base_varvalue", "var_name": "segment n\u00b01"}, {"type": "base_varvalue", "var_name": "segment n\u00b02"}, {"type": "base_varvalue", "var_name": "segment inconnu"}, {"type": "simple_input_output_print"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}, {"type": "base_setvar", "value": {"type": "simple_input_output_readnumber", "deletable": false}, "var_name": "segment n\u00b01", "deletable": false}, {"type": "base_setvar", "value": {"type": "simple_input_output_readnumber", "deletable": false}, "var_name": "segment n\u00b02", "deletable": false}]]}

Exercice 5 : Calcul d'un côté dans une figure de Thales

Compléter le programme suivant permettant de trouver la longueur \( AE \) connaissant \( AB \), \( AC \) et \( AD \) dans la figure de Thales suivante :

Par exemple si l'utilisateur rentre \( AB=12 \), \( AC=14 \) et \( AD=6 \), votre programme doit afficher en sortie la valeur de \( AE \), soit \( 7 \)

{"options": {"runner": {"environment": "input/output", "test_cases": [[9, 18, 6], [15, 18, 3], [13, 15, 8], [14, 14, 3], [18, 12, 6], [8, 14, 5], [8, 11, 4], [19, 15, 8], [18, 8, 8], [10, 14, 8], [14, 13, 4], [16, 13, 8], [16, 13, 6], [17, 16, 8], [10, 9, 4]]}, "blocks": {"base_start": {"next_statement": true, "colour": 65, "tooltip": "D\u00e9marrage de l'algorithme", "inputs": [{"type": "dummy_input", "fields": [{"text": "Au d\u00e9marrage", "type": "text"}], "align": "left"}], "creatable": false, "on_event": "start"}, "simple_input_output_readnumber": {"output": true, "colour": 160, "tooltip": "Demander un nombre \u00e0 l'utilisateur", "inputs": [{"type": "dummy_input", "fields": [{"text": "demander un nombre", "type": "text"}], "align": "left"}]}, "simple_input_output_print": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Afficher une valeur", "inputs": [{"type": "value_input", "fields": [{"text": "Afficher", "type": "text"}], "align": "left", "name": "value", "check": null}]}, "base_setvar": {"previous_statement": true, "next_statement": true, "colour": 330, "tooltip": "Affecter une valeur \u00e0 une variable", "inputs": [{"type": "value_input", "fields": [{"text": "mettre", "type": "text"}, {"name": "var_name", "default": "x", "type": "variable"}, {"text": "\u00e0", "type": "text"}], "align": "left", "name": "value", "check": null}]}, "base_simplecalculus": {"output": "Number", "colour": 260, "tooltip": "Effectue un calcul simple", "inputs": [{"type": "value_input", "fields": [], "align": "left", "name": "value_1", "check": "Number"}, {"type": "dummy_input", "fields": [{"name": "op", "values": [["+", "PLUS"], ["-", "MINUS"], ["\u00d7", "TIMES"], ["\u00f7", "DIV"]], "type": "dropdown"}], "align": "left"}, {"type": "value_input", "fields": [], "align": "left", "name": "value_2", "check": "Number"}], "inline": true}, "base_numberinput": {"output": "Number", "colour": 260, "tooltip": "Fourni un nombre", "inputs": [{"type": "dummy_input", "fields": [{"name": "value", "default": 0.0, "type": "number_input"}], "align": "left"}]}, "base_varvalue": {"output": true, "colour": 330, "tooltip": "Fourni la valeur d'une variable", "inputs": [{"type": "dummy_input", "fields": [{"name": "var_name", "default": "x", "type": "variable"}], "align": "left"}]}}, "toolbox": [{"type": "base_numberinput"}, {"type": "base_simplecalculus"}, {"type": "base_varvalue", "var_name": "AB"}, {"type": "base_varvalue", "var_name": "AC"}, {"type": "base_varvalue", "var_name": "AD"}, {"type": "base_varvalue", "var_name": "AE"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}, {"type": "base_setvar", "value": {"type": "simple_input_output_readnumber", "deletable": false}, "var_name": "AB", "deletable": false}, {"type": "base_setvar", "value": {"type": "simple_input_output_readnumber", "deletable": false}, "var_name": "AC", "deletable": false}, {"type": "base_setvar", "value": {"type": "simple_input_output_readnumber", "deletable": false}, "var_name": "AD", "deletable": false}, {"type": "base_setvar", "var_name": "AE", "deletable": false}, {"type": "simple_input_output_print", "value": {"type": "base_varvalue", "var_name": "AE"}, "deletable": false}]]}

Revenir au choix du niveau